CATEGORIFICATION OF HIGHEST WEIGHT MODULES 
VIA KHOVANOV-LAUDA-ROUQUIER ALGEBRAS 



SEOK-JIN KANG ^ AND MASAKI KASHIWARA ^ 

Abstract. In this paper, wc prove Khovanov-Lauda's cyelotomie categorification 
conjeeture for all symmetrizable Kac-Moody algebras. Let C/g(fl) be the quantum 
group associated with a symmetrizable Cartan datum and let V{A) be the irreducible 
highest weight [/g(g)-module with a dominant integral highest weight A. We prove 
that the cyelotomie Khovanov-Lauda-Rouquier algebra gives a categorification of 
ViA). 



1. Introduction 

The Khovanov-Lauda-Rouquier algebras, a vast generalization of affine Hecke alge- 
bras of type A, were introduced independently by Khovanov and Lauda ([10, 11]) and 
Rouquier ([15]) to provide a categorification of quantum groups. Let Uq{g) be the quan- 
tum group associated with a symmetrizable Cartan datum and let R = 0^gQ+ R{f3) be 
the corresponding Khovanov-Lauda-Rouquier algebra. Then it was shown in [10, 11, 15] 
that there exists an algebra isomorphism 

[/^(0) ^ [Proj(i?)] = 0[Proj(/2(/3))], 

where U^{q) is the integral form of the negative half f/~(fl) of Ug{g) with A = Z[q, g~^], 
and [Proj(i?)] is the Grothendieck group of the additive category of finitely generated 
graded projective i?-modules. Moreover, when the generalized Cartan matrix is a 
symmetric matrix, Varagnolo and Vasserot ([17]) and independently Rouquier ( [16]) 
proved that Kashiwara's lower global basis or Lusztig's canonical basis corresponds to 
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the isomorphism classes of indecomposable projective i?-modules under this isomor- 
phism. 

For each dominant integral weight A G P^, the algebra R has a special quotient 
= R^{(^) which is called the cyclotomic Khovanov-Lauda-Rouquier algebra. 

In [10], Khovanov and Lauda conjectured that [Proj(i?'^)] has a [/A(0)-module structure 
and that there exists a f/A(fl)-module isomorphism 

VAiA) ^ [FtoHR^)] = [Proj(i?^(/3))], 

where Va.(A) denotes the ?7A(0)-niodule generated by the highest weight vector va- 
It is called the cyclotomic categorification conjecture. In [3], Brundan and Stroppel 
proved a special case of this conjecture in finite type A. In [2], Brundan and Kleshchev 
proved this conjecture for type A^o and An ^ using the isomorphism between R^ and 
the cyclotomic Hecke algebra which was constructed in [1]. The s[2-categorification 
theory developed in [4, 15] also played an important role in their proof. In [13], the 
crystal version of this conjecture was proved for all symmetrizable Kac- Moody algebras. 
That is, in [13], Lauda and Vazirani investigated the crystal structure on the set of 
isomorphism classes of irreducible graded modules over R and R^, and showed that 
these crystals are isomorphic to the crystals B{oo) and -B(A), respectively. 

In this paper, we prove Khovanov-Lauda's cyclotomic categorification conjecture for 
all symmetrizable Kac-Moody algebras. For (3 G Q^, let Mod{R^{(3)) be the abelian 
category of Z-graded -R^(/3)-modules. For each i ^ I, let us consider the restriction 
functor and the induction functor: 

E^: Mod{R^{/3 + ai)) — ^ Mod(i?^ (/?)), 
i^^: Mod{R^{P)) Mod{R^{P + a,)) 

defined by 

E^{N) = e{l3,i)N = e{l3,i)R\l3 + «,) ®KA(/3+a.) N, 
Ft{M) = + a,)e(/3, i) ®ra(^) M, 

where M G Mod(i?^(/3)), G Mod(i?^(/3 + a,)). 

Our first main result is that R^{(5 + ai)e{[3, i) is a projective right -module and 

e(/3, i)R^{f3 + tti) is a projective left i?^(/3)-module (Theorem 4.5). Hence the functors 
Ej^ and F^ are exact and send projectives to projectives. 
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Another main result of this paper can be summarized as follows (Theorem 5.2): let 
A = A-/3. 

(1) If {hi, A) > 0, there exists a natural isomorphism of endofunctors on Mod(-R^(/3)): 

{h„\)-i 

k=0 

(2) If {hi, A) < 0, there exists a natural isomorphism of endofunctors on Mod{R^{f3)): 

qfFtEt^EfFt® gr'^-^Id. 

fc=0 

Here, ;=g(ai:"i)/2 denotes the grade-shift functor defined in (3.10). This is one of the 
axioms of the categorification of Uq{Q) due to Chuang-Rouquier [4] and Rouquier [15]. 

We write [Rep(i?^)] for the Grothendieck group of the abelian category Rep(i?^) of 
i?^-modules that are finite-dimensional over the base field. It follows that the functors 
E^, Ff^ {i G /) satisfy the mixed relations (Lemma 6.1), and hence by [9, Proposi- 
tion B.l], the Grothendieck groups [Proj(i?'^)] and [Rep(i?'^)] become integrable Uq{Q)- 
modules. Therefore, we obtain the categorification of the irreducible highest weight 
module V{A.) (Theorem 6.2): 

[Proj(i?^)]~yA(A) and [Rep(/2^)] ~ Va(A)^ 

where Va(A)^ is the dual of Va(A) with respect to a non-degenerate symmetric bilinear 
form on V{h). In other words, we obtain an integrable 2-representation of the 2-Kac- 
Moody algebra in the sense of Rouquier [15, Definition 5.1]. 

One of the key ingredients of the proof of these results is a categorification of the 
equality 

(1.1) |e..Pl^ ^'--W-^-<'^) iorP.U^i,,) 

used in [6] in the course of constructing the theory of crystal bases. Here e[ and e'- are 
endomorphisms of f/~(g). Hence, for the highest weight vector v\ of ^(A), we have 

e,{PvA) = (g-^ - g)"i(g("»l^+-*(^))e^(P)t;A - g-(°'l^+™*(^))ef (P)t;A) . 
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By the categorification, the operator Cj corresponds (after taking the adjoints) to the 
functor Fj'^, while the operators — q)~^e[ and {q~^ — q)~^e'l correspond to the 
functors 

Fi{M) = M o R{ai) = R{n + l)e{n,i)(^R^ri)M and 
Fi(M) = R{ai) oM = R{n + l)e(i, n) M, respectively. 

Here the convolution functor • o . : Mod(i?(m)) x Mod(i?(n)) — )■ Mod(i?(m + n)) is 
defined by M o = i?(m + n) ^R(m)»R{n) {M ^ N). Then the categorification of the 
identity (1.1) can be interpreted as an exact sequence (see Theorem 4.7) 

(1.2) O^F.M^FiM^Ff'M^O for any M e Mod(/?^(n)). 

Our main results are consequences of this exact sequence. 

In [18], Webster gave a proof of Khovanov-Lauda's cyclotomic categorification con- 
jecture by a completely different method, which is beyond the authors' comprehension. 

This paper is organized as follows. In Section 2 and Section 3, we recall basic 
properties of quantum groups, integrable highest weight modules and the Khovanov- 
Lauda-Rouquier algebra R. In Section 4, we investigate the structure of cyclotomic 
Khovanov-Lauda-Rouquier algebra R^ and prove the exact sequence (1.2), and then 
show that the functors E^, Fj^ [i E I) are exact and send projectives to projectives. 
Section 5 is devoted to the s[2-categorification theory. In Section 6, we finish the proof 
of Khovanov-Lauda's cyclotomic categorification conjecture. 

Acknowledgements. The first author would like to express his sincere gratitude to 
Research Institute for Mathematical Sciences, Kyoto University for their hospitality 
during his visit in January, 2011. We would also like to thank Se-jin Oh for many 
helpful discussions. Special thanks should be given to the referees for their valuable 
suggestions which have greatly improved the exposition of the original manuscript. 

2. Quantum groups and highest weight modules 

Let J be a finite index set. An integral square matrix A = {aij)ij(zi is called a 
symmetrizable generalized Cartan matrix if it satisfies (i) an = 2 (i G /), (ii) aij < 
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(i 7^ j), (iii) ttij = if aji = G /), (iv) there is a diagonal matrix D = dia.g{di G 
Z>o I i G /) such that DA is symmetric. 

A Cartan datum (A, P, H, , 11^) consists of 

(1) a symmetrizable generahzed Cartan matrix A, 

(2) a free abehan group P of finite rank, called the weight lattice, 

(3) n = {a, G P I « G /}, called the set of simple roots, 

(4) P"^ := Hom(P, Z), called the dua/ weight lattice, 

(5) n"^ = {/ij I z G /} C P^, called the set of simple coroots, 

satisfying the following properties: 

(i) {hi, aj) = Oij for all i,j G /, 

(ii) n is linearly independent, 

(iii) for each i E I, there exists Aj G P such that {hj, Aj) = 5ij for all j G /. 
The Aj are called the fundamental weights. We denote by 

P+ := {A G P I {hi. A) G Z>o for all t G /} 

the set of dominant integral weights. The free abelian group Q '.= ^ 'ZiOi is called the 

root lattice. Set Q"*" = Xlie/ Z>oa;i. For a = ^ kiai G Q"*", we define the height oi \a\ 
to he \a\ = ^ ki. Let f) = Q ®z -P^- Since A is symmetrizable, there is a symmetric 
bilinear form ( | ) on f)* satisfying 



{ai\aj) = dittij {i,j G /) and {hi. A) = - — ^ — ^ for any A G ()* and i G /. 



Let q be an indeterminate and set qi = q 2 . Note that = 2di G 2Z>o. For 

m,n E Z>o, we define 



\m\ 



[m — n]i\[n] 



Definition 2.1. The quantum group Ug^g) associated with a Cartan datum {A, P, U, P^, 11^) 
is the associative algebra over Q(g) with 1 generated by Ci, fi {i G /) and q^ {h G P^) 
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satisfying the following relations: 

gO = 1, q^^^' = for h, h' eP"", 

q'^e.q-^ = g^'^'^^^e,, gVi?"' = for heP\zeI, 

K — 

^ifj - fj^i = ^ij— T]-, where Ki = 

Qi ~ Qi 

el'^'^'^^ej^ = ifiy^j, 

fl~^""'fjf[ = if I ^3. 

Let U^{q) (resp. U~{q)) be the subalgebra of Uqi^Q) generated by e^'s (resp. /i's), 
and let U^{q) be the subalgebra of Uqi^Q) generated by q'^ {h 6 P^). Then we have the 
triangular decomposition 

and the weight space decomposition 

where Uq{Q)a ■= {x E Uq{Q) \ q^xq'^' = qi'^'"''^x for any h E P^}. 
Let A = Z[g, q~^] and set 

We define the A- form Ua{q) to be the A-subalgebra of Uq{Q) generated by e^^\ f-"'' 
{i E I,n E Z>o), q'' {h E P^). Let UX{q) (resp. f/^ls)) be the A-subalgebra of f/q(g) 
generated by e-"^ (resp. f-'^^) ioi i E I, n E Z>q. 

Definition 2.2. 

(a) A Uq{Q) -module M is called a weight module if it has a weight space decomposition 

M = M^, where := {v E M \ qh^ = q^'^^K for allhEP^] . 

(b) A weight module M is called integrable if the actions of Ci and fi on M are locally 
nilpotent for any i E I; i.e., for each s E M there exists a positive integer m such 
that e^s = fl^s = for any i E I. 



E 



L-aa 



r=0 
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(c) A weight module V is called a highest weight module with highest weight A ^ P if 
there exists a non-zero vector va & V such that 

(i) CiVA = for all i E I , 

(ii) qhy^ = q(hA)^,^ for all h G P"" , 

(iii) V = U,{q)va. 

For each A G P, there exists a unique irreducible highest weight module V{A) with 
highest weight A. 

Proposition 2.3 ([5, 14]). Let A G P+. 

(a) // V is an integrable highest weight module with highest weight A, then V is iso- 
morphic to ^(A). 

(b) The highest weight vector v\ in V{A) satisfies the following relations: 

(2.2) ft^'^^^^VA = for all i G /. 
Consider the anti-involution </> on f/q(0) defined by 

By standard arguments, one can show that there exists a unique non-degenerate sym- 
metric bilinear form ( , ) on V^(A) with A G P'^ satisfying 

(2.3) {yk-.'VA) = 1 and (aM,f) = (m, 0(a)f ) for all a G Uq{%) and M,t> G V(A). 
We define the K-form Va(A) of V^(A) to be 

^a(A) = UA.{i)VA. 
The dual of Va(A) is defined to be 

V^[AY = {v G V{A) I (u, v) G A for all u G 1^a(A)} . 
We have Va{A)1 ~ HomA(V^A(A)A, A) for any A G P. 

3. The Khovanov-Lauda-Rouquier algebra 

Let {A, P, n, P^, n^) be a Cartan datum. In this section, we recall the construction of 
Khovanov-Lauda-Rouquier algebra R associated with {A, P, 11, P^, 11^) and investigate 
its properties. We take as a base ring a graded commutative ring k = 0,jgz k„ such 
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that k„ = for any n < 0. Let us take a matrix {Qij)ij(zi in k[M,t'] such that 
Qij{u,v) = Qji{v,u) and Qij{u,v) has the form 



(3.1) Qijiu,v) 



if^=j, 

.p,q>0 



where Uj.p^q e k_2(a,\a,)-{a,\a,)p-(a,\a,)q and tij;-a,,,o £ . In particular, we have 
ti,j;p,q = if {ai\ai)p + {aj\aj)q > —2{ai\aj). Note that tij.p^g = tji-g^p. 

We denote by S'„ = (si, . . . , s„_i) the symmetric group on n letters, where Sj = 
[i, z + 1) is the transposition. Then 5*^ acts on 

Definition 3.1 ([10, 15]). The Khovanov-Lauda-Rouquier algebra R{n) of degree n 
associated with a Cartan datum (A, P, 11, P"^, 11^) and {Qij)ijei i^ the associative alge- 
bra over k generated by e{v) {u G /"), (1 < A; < n), ti {1 < I < n — 1) satisfying 
the following defining relations: 

e{v)e{v') = 5uye{v), ^ e{v) = 1, 

XkXi = xiXk, Xfce(z/) = e(z/)xfc, 

Tie{u) = e{si{v))Tu T^n = nTk if \k - l\ > 1, 

T-fce(z/) = Qu,,u,+Axk,Xk+i)e{u), 

-e{u) if I = k^Uk = Pk+u 
{TkXi - Xs,(i)Tk)e{u) = ^ e{u) ifl = k + l,Uk = z/^+i, 

otherwise, 

{Tk+lTkTk+l - TkTk+lTk)e{h') 

-e{v) ifuk = Uk+2, 



(3.2) 



Quk,i^k+ii-^kj Xk+l) Qj/fe+2.!^fc+i (-^^+2; ^fc+l) 



Xk - Xk+2 

otherwise. 

In particular, P(0) ~ k, and P(l) is isomorphic to k^[a;i], where k-'^ = ©i£/ke(«) is 
the direct sum of the copies ke(z) of the algebra k. 

Note that R{n) has an anti-involution that fixes the generators Xk, ti and e(i^). 
The Z-grading on R{n) is given by 

(3.3) dege(i/) = 0, deg Xke{u) = (a^Ja^^J, deg r,e(z/) = -{a^^\a^,^J. 
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For a, 6, c G {1, . . . , n}, we define the following elements of R{n) by 
ea,b = X] e(i/), 



(3.4) 



Qa,b ^ ^ Qua, "^b^^i 



Qa,b.c= 2^ e z/ ifa^c. 

' ^^^^^ rr> rf 

l/Gl", Va = Va 

Then we have 

Qa,b Qb.ay '^a Qa,a+1: 

(3.5) _ 

We define the operators da^^ on k[a:i, . . . , a;„]e(i^) by 

/o n\ o X ^a^bf f o o 

(3.6) = ea,b, Oa = Oa,a+l, 

where SaM = (o, b) G S'„ is the transposition acting on k[xi, . . . , x„,]e(z/). 
Thus we obtain 

Qa be da^cQa,b da^cQb,cy 

(3-7) TaCb^c = es^{b),Sa{c)Ta, 

Taf - iSaf)ra = f Ta - Ta{Saf) = {daf)ea,a+l- 

For n G Z>o and (3 G Q"*" such that = ra, we set 

//5 = {zy = (z/i, ...,!,„) G /" I + ■■■ + =/3} . 

We define 

i?(m, n) = R{m) ®k -R(?T'), 

R{P) = R{n)e{(5) = R{n)e{u), 
(3.8) i^eif^ 

e{n,i) = ^ e(i^) G i?(n + 1), e{i,n) = ^ e{u) e R{n + 1) , 
e(/3,z)= Yl e{u)eR{P + a,), e(z, /3) = ^ e(z/) G i?(/3 + a,) 
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The algebra R{(3) is called the Khovanov-Lauda-Rouquier algebra at (5. 

Hereafter we will use ® instead of ®k for the sake of simplicity. By the embedding 

i?(m, n) = R{m) ® R{n) R{m + n) {a®h i — )■ ab), 

we regard R{m,n) as a subalgebra of i?(m + n). For an i?(m)-module M and an 
i?(n)-module N, we define their convolution product M o N hj 

(3.9) MoN:= Rim + n) ®R(^)^R(n) (M ® iV). 

Since R{m+n) is aflat module over R{m)®R{n) ([10, Proposition 2.16]), the bifunctor 
(M, iV) I — > M oN is exact in M and in A^. 

Proposition 3.2 ([10, Proposition 2.16]). We have a decomposition 

n+l n+1 

R{n + 1) = R{n, l)r„ ■ ■ ■ = R{n) ® k^[x„,+i]r„ ■ ■ ■ 

a=l a=l 

as i?(?7,, l)-modules. Here, when a = n + 1, we understand R{n, l)r„ ■ ■ ■ = R{n, 1). 
/n particular, R{n + 1) is a free R{n, l)-module of rank n + l. 

Sketch of Proof. Our assertion follows from the right coset decomposition of Sn+i' 

n+l 

Sn+1 = J J SnSn " " " 
a=l 

□ 

Proposition 3.3. The {R{n), R{n))-bimodule honiomorphism 

Riji) (S)R(n-i) Riji) > R{n + 1) 

given by 

x®y\ — )■ XTnV {x,yeR{n)) 

is well-defined. Moreover, together with the {R{n), R{n))-bimodule embedding R{n, 1) )■ 
R{n + 1), it induces an isomorphism of {R{n), R{n))-bimodules 

R{n) ®R[n-i) R{n) © R{n, 1) ^ R{n + 1). 

Proof. The homomorphism R{n) ®R[n-i) R{n) — > R{n + 1) is well-defined since 
commutes with R{n — 1). It induces a homomorphism 

^ : R{n) R{n) R{n + l)/i?(n, 1) 
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and it is enough to show that ip is an isomorphism. 

Since R{n) = ^^=1 '^a ■ ■ ■ Tn-ik'^ia^n] ® R{n — 1), we have 



R{n) ®R{n-l) R{n) =^{Ta- " "T^-lk^K] ® ^(^ " 1)) ®i?(n-l) R{ 

a=l 
n 

= 0ra---r,_ik^[x„]®i?(n), 

a=l 

R{n + 1) = ■ ■ ""'^'t"-^] ® 



Using (3.7), one can verify for f{xn) G k^[xrt], y G i?(n) and 1 < a < n 

Ta - ■ ■Tn-lf{Xn)rny = Ta ■ ■ ■ r„„i (r,,/(x„+i) +dnf{Xn))y 

= ra--- Tn-lTnf{Xn+l)y + ■ ■ ■ r„_i9„/(x„)y 
= Ta ■ ■ ■ Tnf{Xn+l)y Hiod /?(n, 1). 

Hence t/' is an isomorphism. □ 
As an immediate corollary, we obtain: 

Corollary 3.4. There exists a natural isomorphism 
e(n, i)R{n + l)e{n, j) 

q-('^'\'^j)R{n)e{n - 1, j) ®ij(„_i) e{n - l,i)R{n) if i ^ j, 

q-(°'i\°'i)R(^n)e{n - l,i) ®R(n-i) e(n - l,i)R{n) © e{n,i)R{n, 1) e(n, i) ^/^ = j. 

Here, q is the grade- shift functor [see (3.10) below). 

Proof. Disregarding the grading, we have by Proposition 3.3 

e(n, i)R{n + l)e(n, j) = e{n, i) [R{n) ®r(„_i) R{n) © R{n, 1)) e(n, j) 

= R{n)e{n-l,j)®Fi{n^i)e{n-l,i)R{n) © e(n, z)i?(n, l)e(n, j). 

Our assertion then follows immediately from e(n, i)R{n, l)e{n,j) = for i ^ j. □ 

For /3 G , let Mod(i?(/9)) denote the abelian category of Z-graded i?(/3)-modules. 
Let q denote the grade-shift functor on Mod(i?(/3)): for a Z-graded i?(/3)-module M = 
0^g2 Mfc, we define gM = ^^^^{qM)k by 

(3.10) (gM)fc = Mk-i {k G Z). 
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and we sometimes use the notation := Thus if M is concentrated at degree 

k, then qM is concentrated at degree k + 1. 

Remark 3.5. Let M be a graded k[a;]-module, where x is homogeneous of degree a. 
Then the multiphcation by x is a morphism — ^ M. It can be understood as a 
degree preserving map q°'s i — > xs (s G M) by assigning degree 1 to g. 

In general, for associative algebras A and B, an {A, i?)-bimodule K induces a functor 
■ Mod(i?) Mod(A) given by i — K ®bN. In this case, we say that K is the 
kernel of Note that (^k{B) = K ®b B c:^ K, and hence the kernel is uniquely 
determined by the functor $x. 

For each i E I, v/e define the functors 

Ei-. Mod{R{(3 + ai)) — ^ Mod(i?(/3)), 
Fi : Mod(i?(/3)) — y Mod(i?(/3 + a^)) 

by 

Ei{N) = e{(3, i)N ^ e{(3, i)R{(3 + N 
(3.11) ^ Hom^(;3+„^) + ai)e(/3, i),N), 

Fi{M) = M o R{ai) = R{(3 + «,)e(/3, t) ®R^p^ M 

for M e Mod(i?(/3)) and iV G Mod(i?(/3 + Oi)). 

By [10, Proposition 2.16] (see also Proposition 3.2), both Ei and Fi are exact func- 
tors. Moreover, F^ and Ei are left and right adjoint to each other. That is, for 
M G Mod(-R(/3)) and G Mod{R{f3 + a^)), there exists a natural isomorphism 

Hom^(;3+ao(i'*(M), iV) ^ HomR(;3)(M, E,(iV)). 

Hence we obtain adjunction transformations: the counit e: FiO Ei — > Id and the unit 
rj: Id — Ei o Fi. We define the natural transformations 

'■ Ei ^ Ei and Xp^ : Fi ^ Fi 

as follows: 

(a) XEi is given by the left multiplication by Xn+i on e(/3, z)A^ for G Mod(i?(/3+aj)), 

(b) xpi is given by the right multiplication by Xn+i on the kernel R{(3 + ai)e{f3, i) of 
the functor Fj, where n= \(3\. 
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Then we obtain the following commutative diagram: 

HomR(^+,,)(F,(M),iV) HomR(^)(M,E,(iV)) 

(3.12) 

HomR(^H.,,)(F,(M),iV) — l{omniis)iM,Ei{N)) . 

The main properties of the functors Ei and Fi are given in the following theorem. 

Theorem 3.6. There exist natural isomorphisms 

q-("M^)FjEi if I 7^ J, 

q~^'^^\^^) FiEi © Id (g)k[ti] if I = J, 



EiFj 



where ti is an indeterminate of degree {ai\ai) andld®k[ti] : Mod{R{f3)) — )• Mod(_R(/3)) 
is the functor sending M to M ® k[tj]. 

Proof. Our assertion is an immediate consequence of Corollary 3.4. □ 
Let S,n '■ R{n) — )■ -R(n + 1) be the algebra homomorphism given by 

in{xk) = Xk+1 {I <k < n), 

(3.13) Un) =ri+i (l</<ri-l), 

Let R^{n) be the image of Then R^{n) is the subalgebra of R{n + 1) generated by 
X2, ■ ■ . , Xn+i, r2, . . . , r„ and ^n(e(z^)) G /"), which is isomorphic to R{n). 

Proposition 3.7. The {R{n)^R^{n))-himodule homomorphism 

(3.14) R{n) ®Ri(n-i) R^{n) )■ R{n + 1) given by x 0y i — > xy. 

is well-defined. This homomorphism is injective and its image R{n)R^{n) has decom- 
positions 

n.+l n— 1 

R{n)R' (n) = R{n, l)r„ . . . r„ = ■ • • nR{l, n). 

a=2 a=0 

Proof. It is obvious that (3.14) is a well-defined morphism of {R{n), i?^(n) )-bimodules. 
By Proposition 3.2, we have the decomposition 

11+1 

a=2 
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Hence we have 



i?^(n - 1) (g) k^[x„+i]r„ ■■■Ta] 

a=2 ' 

n+1 n+1 

^ R{n) ® k^[x„+i]7-„ . . . r„ = R{n, l)r„ ■ ■ ■ r„. 

a=2 a=2 

Similarly, we have 

n 

+ = 0r,---rii?(l,n) 

a=0 

and 

n-l 

®iji(„-i) = ■ ■ ■ rii?(l, n). 

a=0 

Now our assertions follow immediately. 

By Proposition 3.7, there exists a map ip\: R{n + 1) — )■ R(n) ® \^^\xn+^\ given 



R{n + 1) ^ Coker(i?(ra) + 1)) 

e;:+;/g(n,i)r„.---r. 

e:2^(n,l)r„---ri 
^ ® k^[x„+i]. 

Similarly, there is another map '^2'- R{n + 1) — k^^ia^i] ® R^{n) given by 
i?(n + 1) ^ Coker(i?(?2) R^{n) + 1)) 

(3.16) = ^^^^1 ^7^ — -<-Tn---TiR{l,n) 

f^k'[xi](g)R\n). 

Note that 

XkTn ■■■ri=Tn - ■■ nXfc+i (1 < /c < n), 

nrn---ri = Tn--- TiTi+i (1 < / < n - 1), 
x„+ir„ ■ ■ ■ Ti = r„ • ■ ■ TiXi mod R{n)R^{n). 

We shall identify two algebras -R(n) k^[x„+i] and k^[xi] (8> R^{n), and write 

i?(n) ® k^[x„+i] = k^[xi] ® = R{n) ® k^[t] 



CATEGORIFICATION VIA KHOVANOV-LAUDA-ROUQUIER ALGEBRAS 15 
for some indeterminate t. Then for any a ® /(t) € R{n) (g> k^[^], we have 
af{xn+i)Tn ■ ■ ■ Ti = r„ ■ ■ ■ Ti ^„(a) (g) /(xi) mod R{n)R^{n). 
Hence y^i and </?2 coincide and we obtain: 

Corollary 3.8. There is an exact sequence of {R{n), R{n))-bimodules 

— y R{n) R\n) — > R{n + 1) ^ R{n) ® k[t] — > 0, 

where the map ip is given by (3.15) or (3.16). Here, the right R{n) -module structure 
on R{n + 1) is given by the embedding C,n'- R{n) R^{n) R{n + 1). Moreover, 
both the left multiplication by Xn+i and the right multiplication by Xi on R{n + 1) are 
compatible with the multiplication by t on R{n) (g) k[t]. 

Proof. By the construction of (f, our assertions follow immediately. □ 

For each i G /, we define the functor 

Fi : Mod(i?(/3)) — y Mod(i?(/3 + a^)) 

by 

(3.17) F,(M) = R{a,) o M = R{(3 + a,)e(z, (3) M, 

where the right -R(/3)-module structure on R{P + ai)e{i, /3) is given by the embedding 

R{I3) ^ R\P) ^ R{(3 + ai). 

Theorem 3.9. 

(a) There exists a natural isomorphism 

F-E.^E.'Fj for I ^ J. 

(b) We have an exact sequence in Mod(-R(/3)): 

^ TiEiM — y EiFiM — y q-^'^^\^^M ® k[ti] 

which is functorial in M G Mod(i?(/3)). Here ti is an indeterminate of degree 
{ai\ai). 

Proof. The first assertion follows from 

e(/3,^)(i?(n,l)r„---ri)e(j,/3) =0 for ^ ^ j (see (3.15)). 
(b) is an immediate consequence of Corollary 3.8. □ 



16 



SEOK-JIN KANG AND MASAKI KASHIWARA 



4. The cyclotomic Khovanov-Lauda-Rouquier algebras 

Let A G be a dominant integral weight. In this section, we study the structure of 
the cyclotomic Khovanov-Lauda-Rouquier algebra and the functors E^, Ff" defined 
on the category of i?^-modules. 

4.L Definition of cyclotomic Khovanov-Lauda-Rouquier algebras. For A G 

and i ^ I, choose a monic polynomial of degree {hi, A) 

{hi,A) 

(4.1) afiu) = J2 c^,k^^'■'^~' 



k=0 



with d-k e kk(a,\a,) and Ci-o = 1. 
For 1 < A; < we define 



(4.2) a^(xfe) = J2 (^iixk)e{i^) ^ ^i'".] 



Hence a^{xk)e{h') is a homogeneous element of R{n) with degree 2{a^JA). 

Definition 4.1. The cyclotomic Khovanov-Lauda-Rouquier algebra R^{f3) at f3 is de- 
fined to be the quotient algebra 

R{(5)a^{xi)R{/3)' 
Here, we understand R^{/3) = k for (3 = 0. 

For each n > 0, we also define 



=n 



Then we may write 

R^iP) = R^{n)e{P), where e{(3) = ^ e(z/). 

Now we will prove that R^{n) is a finitely generated k- module (cf. [10, 2]). 

Lemma 4.2. Let M be an R{n)-module, f G k[xi,...,xj and z/ G /" such that 
Un-i = Vn- Then fe{u)M = implies ((9„_i/)e(z/)M = and (s„_i/)e(i^)M = 0. 
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Proof. The equality 

{xn-i - a;„)r„„i/r„_ie(z/) = (x„__i - a;„) ((s„„i/)r„„i + (5„_i/(a;))r„,_ie(z/) 

= (sn-if - /)r„„ie(z/) = (r„_i/ - - /r„„i)e(i/) 

implies {dn-if)e{i')M = 0. The last equality follows from 

□ 

Lemma 4.3. Let /3 G with = and i E I . 

(a) r/iere exists a monic polynomial g{u) with coefficients in k such that g{xa) = in 
R^{f3) for any a {1 < a < n). 

(b) There exists m such that R^{f3 + kai) = for any k > m. 

Proof, (a) By induction on a, it is enough to show that 

for an i?(?7,)-module M and a monic polynomial g{u) G k[n] such that 

(4.4) g{xa)M = 0, there exists a monic polynomial h{u) G \<.[u] such that 

h{Xa+l)M = 0. 

We shall prove that, for any u G /", we can find a monic polynomial h{u) G \i[u] 
such that h{xa+i)e{h')M = 0. 

(i) If Ua 7^ z^a+i5 then we have 

g{xa+i)Qua,ua+iixa, Xa+i)e{iy)M = g{xa+i)rle{v)M = rag{xa)Tae{v)M = 0. 

Since Qua,ua+i{^a,Xa+i) is a monic polynomial in Xa+i with coefficients in k[xa] (up to 
an invertible constant multiple), there exists a monic polynomial h{xa+i) such that 

h{Xa+l) G k[Xa,Xa+i]5f(Xa) + k[Xa, Xa+i]5f(Xa+l)(5 

Then /i(x„+i)e(i^)M = 0. 

(ii) The case Ua = Va+i immediately follows from Lemma 4.2. 

(b) For u G we set Suppj(z/):=# {k \1 < k <n and = i}, and i/<m:=(i/i, . . . , z/^), 
z/>m := {um, . . . , z/„) for 1 < m < n. 

In order to see (b), it is enough to show 

, , , for a given A and n, there exists m > such that eMR^in + m) = 

(4.5) V / V y 
for any z/ G /"+™ with Suppj(i^) > m. 
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In order to prove this we first show the following: 

, , for a given A and n, there exists m > such that e{u)R^{n + m) = 
(4.6) 

for any v G with Ua = i [n < a < n + m). 

By (a), there exists a monic polynomial g{u) of degree m > such that g{xn)R^{n) = 0. 
Hence g{xn)R^{n + fc) = for any k > Q. The repeated application of Lemma 4.2 
implies 

{dn+m-i ■ ■ ■ dng{xn))e{y)R^{n + A;) = for A; > m. 

Since dn+m-i ■ ■ 'dng{xn) = ±1, we obtain e{u)R^{n + /c) = for k > m. Thus we 
obtain (4.6). 

Now we shall show (4.5) by induction on n. If n = 0, then (4.5) immediately follows 
from (4.6). Assume n > 0. By the induction hypothesis, there exists A; > such that 

(4.7) e{v)R^{n - 1 + A;) = for any z/ G with SupPi(z/) > k. 
Applying (4.6) to n — 1 + A;, there exists m such that 

(4 8) — 1 + A; + m) = if G l^-^+^+'<^ satisfies Va = i for any a such 

that n — l + k<a<n — 1 + k + m. 

Now let V G such that Suppj(i^) > -1 + A; + m. We shall show e{v)R^{n - 

1 + A; + m) = 0. If Suppj(i^<„_i_|_fc) > A;, then (4.7) implies e{i')R^{n — 1 + k + m) = 0. 
If Suppi(z/<„_i+fc) < A: - 1, then SupPi(i/>„,+fc) = SupPi(i/) - SupPi(i/<„,„i+fe) > (-1 + 
k + m) — {k — 1) = m, which implies that i'a = i for n + k<a<n— 1 + k + m. Hence 

(4.8) implies e(z/)i?'^(n - 1 + A; + m) = 0. □ 

Corollary 4.4. For any f3 G Q'^ , R^{f3) is a finitely generated k-module. 

4.2. Exactness of Ff^. For each z G /, we define the functors 

E^: Mod(/2^(/3 + a^)) — > Mod(i?^(/3)), 
Ff": Mod{R^{P)) —^Mod{R^{P + ai)) 

by 

EHN) = e{f3, z)N = e{f3, z)R^{f3 + a,) ®RA(;3+a.) N, 
i^^(M) = R^iP + a,)e(/3,2) ®rA(^) M, 

where M G Mod(i?^(/3)), G Mod(i?^(/3 + a^)). 

The purpose of this section is to prove the following theorem. 
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Theorem 4.5. The module R^{f3 + ai)e{f3,i) is a projective right (13) -module. Sim- 
ilarly, e{f3,i)R^{/3 + ai) is a projective left R^ ((3) -module. 

Of course, the second statement is a consequence of the first by the anti-involutions 
of Khovanov-Lauda-Rouquier algebras. As its immediate consequence, we have 

Corollary 4.6. 

(i) The functor Ef" sends finitely generated projective modules to finitely generated 
projective modules. 

(ii) The functor Ff^ is exact. 

We shall prove Theorem 4.5 as a consequence of the following theorem. 

Theorem 4.7. For any i & I and (5 G , there exists an exact sequence of R{(3 + ai)- 
modules 

(4.10) )■ q^'^'^'^^-^^FiM > FiM > Ff^M )■ 

which is functorial in M E Mod(i?^(/3)). 

4.3. Proof of Theorem 4.5 and Theorem 4.7. Set 

+ a,)e(/3, z) 



.A „A/fl , ^ to ■^ R{/3 + ai)e{(3,i) 



R{/3 + ai)a^{xi)R{(5 + a,)e(/3, i) ' 
(4.11) Ko = R{P + «,)e(/3, i) R^'W) 



.... i?(/3 + a,)e(/3,2) 



R{/3 + ai)a^{xi)R{{3)e{^,i) 



R{l3 + ai)a^{x2)R\f3)e{i,P)' 
We regard R{(3 + ai)e{i,(3) as a right i?(/3)-module through the embedding 

R{P)^R\I3)^ R{l3 + a,), 

which defines a right -R^(/3)-module structure on Ki. Hence F^, Kq and A'l can be 
regarded as (-R(/3 + ««), -R'^(/3))-bimodules. Then F^, Kq and Ki are the kernels of the 
functors i^^, Fi and from Mod(i?^(/3)) to Mod(i?(/3 + a^)), respectively. 

Let ti be an indeterminate of degree {ai\ai). Then, k[tj] acts from the right on 
R{(3+ai)e{i, (3) and Ki by ti = xie{i, (3). Hence i?(/3+ai)e(i, (3) and ii'i have a structure 
of (i?(/3 + aj), R{(3) (8)k[tj])-bimodule. Similarly, k[tj] acts from the right on Kq and F'^ 
by tj = x„+ie(/3, i), and i^o and F^ also have a structure of (-R(/3 + ctj), -R(/3) ® k[tj])- 
bimodule. Note that F'^, i^i and /^o are in fact {R{(3 + ttj), /2^(/3) ® k[ti])-bimodules. 
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Lemma 4.8 ([10]). Both Ki and Kq are finitely generated projective right (_R^(/3) ® 
hltiY) -modules. 

Proof. The statement for Kq follows from Kq = R{f3 + aj)e(/3,i) ®i?(/3)(g)k[ii] {R^{(3) ® 
k[tj]) and the fact that + ai)e{(3,i) is a finitely generated projective module over 
R{P) ® k[tj] (Proposition 3.2). The proof for Ki is similar. □ 

Lemma 4.9. For i E I and (5 G Q'^ with = n, we have 

(a) R{I3 + ai)a'^(xi)i?(/3 + a,) = ELo ^(/^ + Oii)a''{xi)Ti ■■■Ta. 

(b) i?(/3 + ai)a^{xi)R{l3 + ai)e(/3, i) = i?(/3 + ai)a^(xi)i?(/3)e(/3, i) 

+R{(5 + ai)a'^(xi)ri ■ ■■Tne{/3,i). 

Proof. The assertion (a) can be verified easily from 

n 

R{n + 1) = ^ k^[xi] ® R\n)n ■ ■ ■ r„. 

a=0 

The assertion (b) follows immediately from (a). □ 

Let 71 : Kq — )■ be the canonical projection. We will construct a short exact 
sequence of {R{(3 + ai), R^{f3) ® k[tj])-bimodules 

O^Ki-^ Ko — ^ 0. 

Let P : R{f3 + aj)e(i, (3) — > Kq be the right multiplication by a^(xi)ri ■ ■ ■ r„. Then 
P is a left R{P + Q;i)-linear homomorphism. 
Using (4.11) and Lemma 4.9, we see that 

(4.12) IMP) - Kern^ ^tt.'^K^Ttt^t^^f^ C K,. 

^ ' ^ ' R{P + ai)a^{xi)R{P)e{(3,{) 

Lemma 4.10. The map P: R{I3 + ai)e{i,(3) — > Kq is a right (-R(/3) (8> k[ti])-module 
homomorphism. 

Proof. For 1 < a < n, we have 

Xa+i{a^{xi)Ti ■ ■ ■T„,e{/3,i))= a^{xi)Ti ■ ■ ■ Ta^iixa+ira)Ta+i " ■ ■r„e(/3,i) 

= a^{xi)Ti ■ ■■Ta^l{TaXa + ea,a+l)7"a+l " " ■r„,e(/3,i) 

= {a^{Xi)Ti ■ ■ ■ Tne{f3, i))Xa + (a^(xi)ri ■ ■ ■ Ta^lTa+l ■ ■ ■ Tn)ea,n+ieif3, i) 

= {a^{xi)Ti ■ ■ ■Tne{f3,i))xa + (Ta+i ■ ■ ■ Tn) {a^ {xi)ti ■ ■ ■ ra_i)ea,n+ie(/3, «) 
= (a^(xi)ri ■ ■ ■ Tne{(3, i))xa mod i?(/3 + Q!j)a^(xi)i?(/3)e(/3, i), 
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and 

xx {a^[xx)ri ■ ■ ■ r„e(/3, %)) = a^(xi)(riX2 - 61,2)^-2 ■ ■ ■ r„e(/3, i) 

= a^{xi)Ti{x2T2)T3 ■ ■ ■ Tne{P, i) - ■ ■ ■ r„)a'^(xi)ei,„+ie(/3, i) 

= a^{Xi)Ti{x2T2)T3 ■ ■ ■ Tne{f3,i) = {Xi)ti{t2X3 - 62,3)^3 ■ ■ ■Tne{f3,i) 
= a^{Xi)TiT2{x3T3)T4 ■ ■ ■ Tne{f3, i) - {T3 ■ ■ ■ Tn)a^ {x 1)^62, n+ie{(3 , l) 



= (a^(xi)ri ■ ■ ■ Tn)xn+ie{l3, i) mod + ai)a^(xi)i?(/3)e(/3, i). 
For l<a<?T, — 1, we have 

Ta+l{a^{Xi)Ti ■ ■ ■Tne{(3,i)) = a^{xi)Ti ■ ■ ■ Ta^l{Ta+lTaTa+l)Ta+2 " " " Tne{f3 , i) 
= a^{Xi)ri ■ ■ ■ Ta^i {TaTa+lTa + Qa,a+l,a+2)'^a+2 " " " r„e(/3, i) 

= {a^{Xi)Ti ■ ■ ■ Ta-lTaTa+l ' " " r„e(/3, i))Ta + a^{Xi)Ti ■ ■ ■ Ta-lQ a,a+l,a+2^a+2 " " " r„e(/3, i). 

Since 

a^(xi)ri ■ ■ ■ ra-ik[xi, . . . , Xn+i]Ta+2 ■ ■ ■ rne{f3, i) 

C a^(xi)ri ■ ■ -Ta^i ^ r„,k[a;i, . . . ,x„,+i]e(/3,z) 

C ^ T^a^{xi)Ti- ■ -Ta^i^Xi, . . . ,Xn+i\e{P,i) 

C ^ r^„k[x„+i]a^(xi)ri ■ ■ ■ra_ik[a;i, . . . ,x„]e(/3,z) 

C R{P + ai)a^{xi)R{P)e{P,i), 
we are done. □ 

Since P is + a^), (g) k[tj])-bilinear, it maps R{P + ai)a^{x2)R^{P)e{i, P) to 
^(/3 + «,)a^(xi)^(^)e(A^) ^ Q jj^^^^ ^ i?(/3)®k[t,])-bilinear 

homomorphism 

P : Ki Ko 

given by the right multiphcation by a^{xi)ri ■ ■ - Tn- Moreover, (4.12) imphes Im P = 
Ker TT. Therefore we get an exact sequence of (-R(/3 + Oj), -R(/3) ® k[tj])-bimodules 

(4.13) Ki-^Ko^F^ — > 0. 



22 SEOK-JIN RANG AND MASAKI KASHIWARA 

We will show next that P is injective by constructing a homomorphism Q : Kq — ?■ Ki 
nearly inverse to P. 

For 1 < a < we define an element ga of + a^) by 

(4.14) ga = Ta ^ e{v) + [Xa+l -Xa- {Xa+l " XafTa) ^ e(z/) G + tti). 

Remark 4.11. The elements 

are called the intertwiners. Note that they satisfy the same identities as (4.15) given 
below. The elements g^s are variants of intertwiners. 

Lemma 4.12. For 1 < a < n, we have 

(4.15) Xs,(b)ga = gaXb {I <h <n+l) and Taga+iga = ga+igaTa+l- 

Proof. We will first show Xaga^i.^) = QaXa+i^i.^)- If 7^ OMT assertion is clear. If 
Ua = Ua+i, then we have 

{Xaga - gaXa+l)e{y) = {{Xa+l - Xa){Xa - Xa+l) + (^a+l - Xaf)e{iy) = 0. 

Similarly, we have Xa+iga = gaXa, and Xbga = ga^b for 6 7^ a, a + 1. 

In order to prove the last identity, set 5' = Taga+iga — ga+igaTa+i- We have by (3.7) 

{Taga+iga)Xa = Taga+l^a+iga = 'TaX a+2g a+ig a = Xa+2'Taga+iga, 
{9a+igaTa+l)Xa = ga+iga^a'T'a+l = fi'a+l^^a+lfi'aTa+l = Xa+2ga+igaTa+l, 
{Taga+iga) Xa+l = Taga+l^aga = Ta^aga+iga = (^^a+l'^a — ^a,a+l) ga+iga 
= Xa+l'^aga+iga "~ fi'a+lfl'aCa+l,a+2 ) 
{ga+igaTa+l)Xa+l = 5'a+l5'a (a^a+2Ta+l — Ga+l,a+2) 

= Xa+iga+iga'T~a+l ~ 5'a+lfi'aCa+l,a+2 ; 
{Taga+iga)Xa+2 = TaXa+iga+iga = {XaTa + Ca.a+l )5'a+l5'a 
= XaTaga+iga + ga+igaGa+l,a+2-i 
{ga+igaTa+l)Xa+2 = ga+igai^a+lTa+l + ea+l,a+2) 

= Xaga+igaTa+1 + ga+iga^a+l,a+2- 

Hence Sxb = Xs^ ,^+2{b)S for all b. 
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On the other hand, we can easily see that S does not contain the term TaTa+iTa and 
belongs to the k[xa, Xa+i, a;a+2]-niodule generated by 1, r^, Ta+i, TaTa+i and Ta+iTa- It 
follows that 5 = 0. □ 

Proposition 4.13. LetQ: R((] + ai)e{P,i) — > Ki be the R((3 + ai) -module homomor- 
phism given by the right multiplication by Qn ■ ■ ■ gi- Then Q is right R{P) ^h[ti]-linear. 
That is, 

Q{sXa) = Q{s)Xa+l (1 < A < u) , 

Q{sXn+l) = Q{s)xi, 

Q{sTa) = Q{s)Ta+l {1 < a < u) 

for any s G R{f3 + ai)e{f3, i) . 

Proof. It follows immediately from the preceding lemma. □ 

Proposition 4.14. The map Q induces a well-defined R{P)®k.[ti\)-bimodule 
homomorphism 

^ ^ R{P + a,)e{P,i) i?(/3 + a,)e(z,/3) 



R{(3 + ai)a\xi)R{(3)e{(3,i) " R{^ + ai)a^{x2)R^{^)e{t, (3) 

given by the right multiplication by gn ■ ■ ■ gi- 
Proof. Since 



n-l 



R{f3 + a,)a''{xi)R{/3) = + ai)a''{x,)n ■■■Ta, 



a=0 



it suffices to show that Q sends a^{xi)Ti ■ ■ ■ Tae{/3,i) (0 < a < n — 1) to in Ki. 
However, Lemma 4.12 implies Q{a^{xi)Ti ■ ■ ■Tae{/3,i)) = Q[e{/3,i))a^{x2)T2 ■ ■ ■ r^+i = 
0. □ 

Theorem 4.15. For each v E , set 

A^ = af{Xi) Y\_ Qi,Ua{Xl,Xa+l). 
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Then the following diagram is commutative, in which the vertical arrow is the multi- 
plication by Ay from the right. 



R{(3 + ai)e{i,u) 



(4.16) 



+ a,)a^{x2)R^{(3)e{i,u) 

A, 

R{f3 + ai)e{i, v) 



P=a'^{xi)Ti---Tn 



=gn---gi 



R{(3 + aj)e(z/, i) 



R{/3 + ai)a^{xi)R{(3)e{u,i) 



(4.17) 



R{(5 + ai)a\x2)R^{/3)e{i,u) 
Proof. We will verify 

a^{xi)Ti- ■ -Tngn- ■ ■ gie{i,i^) = a^{xi)Ti ■ ■ ■ Tne{u,i)gn ■ ■ ■ gi 

= Aye{i,u) mod R{(3 + ai)a^{x2)R^{l3)e{i,u) 
by induction on n. In the course of the proof, we use the fact that 
(4.18) R{/3 + ai)a^{x2)R^{l3)e{i, /3) is a right k[xi, . . . , a;„+i]-module. 

Note that 

r„e(z/, i)Tn = Qi,y„ {xn, Xn+i)e{iy', i, z/„) if Un ^ i, 



(4.19) Tne{u,i)gn = < 



= rn{Xn+l - Xn)e{v, l) if Vn = 



where z/' = (i/i, ■ ■ ■ , z/„_i). 

Assume first n = 1. If z/i 7^ i, then (4.17) is obvious by (4.19). If ui = i, then 
a^{xi)Tie{h',i)gi = a^(xi)ri(x2 — Xi)e{i,i). Then by Lemma 4.12, it is equal to 

a^{xi){Ti{x2 — xi) — l)e(i, i) + a^{xi)e{i, i) 

= {n{x2 - xi) - l)a^{x2)e{i,i) + a^{xi)e{i,i) 

= Aye{i, i) mod R{(3 + ai)a^{x2)R^{(3)e{i, i). 



Thus we may assume that n > 1. 
(i) First assume i. Then we have 

a^{xi)Ti ■ ■ ■ Tngn " " " 5'ie(«, v) = a^{xi)Ti 

= a^{xi)Ti 



■ Tn-lQi,Un {Xn, Xn+l)gn~l " " " 9ie{i, v) 

■Tn-ign-1 ■ --gieii, iy)Qi^,y^{Xi,Xn+l). 
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By the induction hypothesis, we have 

a^(xi)ri ■ ■ ■ Tn-iQn-i ■ ■ ■ gi^ih ^) = u) mod R{f3 + ai)a^{x2)R^{f3)e{i, u). 

Hence (4.18) imphes that 

a'^(a;i)ri ■ ■■Tn-ign-i ■ ■ ■ gie{i, u)Qi^^„{xi,Xn+i) 

= A^>e{i,u)Qi^^^{xi,Xn+i) mod R{/3 + ai)a^{x2)R^{f3)e{i,u). 

Then the desired assertion follows from A^rQi ,^^{xi, Xn+i )e{i, u) = A^e{i, u). 
(ii) Now assume z/„ = i. Set u" = [ui, . . . , Vn-2)- Then we have 

a^(xi)ri ■ ■ ■ TnQn ■ ■ ■ 9ie{i, v) = a^{xi)Ti ■ ■ ■ r„(a;„+i - Xn)gn-i ■ ■ ■ gie{i, v) 

(4-20) 

= a (xi)ri • • ■ Tne{v\ z/„_i, i, i)gn-i ■ ■ ■ gi{xn+i - Xi). 

(a) If z/„,_i 7^ i, then 

Tn-iTngn-ie{i^",i,i^n-i,i) = r„_ir„r„,„ie(z/", z, , z) 

= {TnTn-lTn - Q„-l,„,„,+l)e(l^", i, Un-U i)- 

(See (3.5).) Hence 
(4.21) 

a^{xi)Ti---Tngn---gie{i,iy) 

= a^{xi)Ti ■ ■ ■r„_2(r„r„_ir„ - (5„_i,„,„+i)e(z/", z, z/„_i, z)5(„,„2 ■ ■ ■fi'i(x„+i - xi) 

= Tna^{xi)Ti ■ ■ ■ r„„ie(z/", i, i, Vn-l)gn~2 ■ ■ ■ giTniXn+l " Xi) 
- a^{Xi)Ti ■ ■ ■ Tn-2gn-2 " " " 5'lQl,„,n+l (^^n+l " Xi)e{i, v). 

The first term is equal to 

r„a^(xi)ri • • ■ r„,_ie(i^", z, z, Vn~i)gn~2 ■ ■ ■ fi'ir„,(x„,+i - a;i) 
= Tna^{xi)Ti ■ ■ ■Tn^ign-2 " " ■fl'i(x„ - Xi)r„e(z, u) 
= Tn(a^{xi)Ti ■ ■■Tn^ign-i " " ■ 5'ie(z, s„_iz/) j r„ by (4.20) 
= r„A(^//^i)e(i, s„_iz/)r„ mod R{(5 + ai)a^{x2)R^{(5)e{i, v) 
= A(^»,i)(5^„_,^^„(x„,x„+i)e(z, I/) 
= ^j/"Qj/„_i,i(a;„, x„_|_i)e(2, z/). 
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On the other hand, the second term in (4.21) is equivalent to 

— ^v"(Qj,i/„_i(2;n.+i; 3;„,) — (a^i, a;„))e(i, i^) 

= -A^»Q^^_^^i{xn,Xn+i)e{i,u) + AynQi^^^_^{xi,Xn)e{i,v) 
mod R{(3 + a,)a^(x2)i?^(/3)e(z, u). 

Hence these two terms add up to 

Au"Qi,u„-A^i,Xn)e{i,v) = A^e{i,u). 

(b) Finally, suppose i/„ = Un-i = i- In this case, we have 

a^{xi)Ti ■ --Tngn " ' ' oMi, v) = a^{xi)Ti ■ --Tngn-i ' ■ ■ gi{xn+i - Xi)e{i, v) 

and 

Tn~lTngn~l(i{l'\i,i,i) = T-„,-ir„((x„ - - Tn^l{Xn - Xn~lf))e{iy" , i, i, i) 

= Tn^irniXn - X„_i)e(l/", i, t, l) - TnTn-lTn{Xn - X„_i)^e(z/", i, 1, l) . 

Hence 

a^{xi)Ti - ■ ■ Tngn - ■ ■ 9ie{i,v) 

= a^{Xi)Ti ■ --TniXn - Xn-l) gn-2 ' ' ' gi{Xn+l " Xi)e{i,u) 

- XTi ■ ■ ■ r„_2(r„r„„ir„)(x„ - Xn-ifgn~2 ■ ■ ■ gi{xn+i - xi)e{i, v) 

= a^iXi)Ti ■ ■■Tn^ign^2 " ' ' giTniXn - Xi){Xn+l - Xi)e{i,u) 

- TnX^Ti ■ ■ ■ r„_i5(„_2 ■ ■ ■ giTn{Xn " - Xi)e{i, v) 
= a^{Xi)Ti ■ ■■Tn-ign-2 ' ' ' gi{Xn - Xi){Xn+l - Xi)Tne{i, v) 

- r„a^(xi)ri ■ ■ ■ Tn-^ign-2 ■ ■ ■ gi{xn - xi){xn+i - xi)r„(x„ - xi)e{i, v) 

= a^{Xi)Ti ■ --Tn-liXn - Xn-l)gn-2 " ' ' gi{Xn+l - Xi)r„e(i, u) 

- r„a^(xi)ri ■ ■ ■r„_i(x„ - Xn-i)gn-2 ■ ■ ■ gi{xn+i - xi)rn{xn - Xi)e(z,z/) 
= Ai,,{xn+i - x„)r„e(z, v) - r„A,,/(x„+i - xi)r„(a;„ - xi)e{i, v) 

= A^>(^{xn+i - xi)r„ - r„,(x„+i - Xi)r„(x„ - Xi)^e{i,u). 
Note that 

Tn{xn+i - xi)e{i, u) = [{xn - xi)Tn + l)e(z, u) and r^e(z, u) = 0, 
which implies 

Tn{xn+i - xi)Tne{i, v) = r„e(i, u), 
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and hence 

(^{xn+i - xi)Tn - r„(x„+i - Xi)r„(x.„ - xi)je(i,z/) = e{i,u). 

Since u = (i^'yi), we have A^/ = A^,, which completes the proof. □ 

Note that Ki is a projective right ® k[tj]) -module by Lemma 4.8, and the 

right multiplication by ^u^ih ^) £ R{/3 + Oj) on Ki is equal to the action of 

Y^uei^ Ili<a<nM^^i Qi,ya{U, Xa)e{v) G -R^(/3) ® k[tj], which is a monic polynomial 

(up to an invertible multiple). Hence Q o P is injective by the following elementary 
lemma whose proof is omitted. 

Lemma 4.16. Let A he a ring and K a projective A ®z Z[t]-mci(iu/e, where t is an 
indeterminate. If f = Xlo</fc<m '^^^^ element of A ®z Z[t] such that am is an 

invertible element of A, then the multiplication by f on K is an injective endomorphism 
ofK. 

Hence we obtain the following lemma. 
Lemma 4.17. The homomorphism P: Ki — V Kq is injective, and 

(4.22) — > Ki — ^ 

is an exact sequence of {R{f3 + a^), R^{f3) ® k[ti])-bimodules. 

Recall that the action of ti is the right multiplication by xi (resp. Xn+i ) on Ki 
(resp. on Kq and F^). Since both Ki and Kq are projective right i?^(/9)[ti]-modules 
by Lemma 4.8, (4.22) is a projective resolution of F as a rig ht R\^)[ti]-modu\e. 

By Lemma 4.3, there exists a monic polynomial g{u) such that g{xn+i) = as 
an element of R^{f3 + Oj). Hence Theorem 4.5 follows from Lemma 4.18 below, and 
Theorem 4.7 is its consequence. Note that the homomorphism P is homogeneous 

of degree (aj | 2A — /3) and it induces the morphism q^°'^^'^^~^^ FiM > FiM in 

Theorem 4.7. 

Lemma 4.18. Let A be a ring and let A[t] = Z[t] be the polynomial ring in t with 
coefficients in A. Let a{t) be a monic polynomial in t with coefficients in the center 
Z{A) of A and let M be an A[t]-module such that a{t)M = 0. If M has a projective 
dimension at most 1 as an A[t]-module, that is, if there exists an exact sequence of 
A[t]-modules 

(4.23) > Pi ^ Po > M > 
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with projective A[t]-modules Pq and Pi, then M is a projective A-module. 

Proof. Let us take an exact sequence as in (4.23), and let Oi G Endyi[f](-Pj) {i = 0,1) 
be the endomorphism of Pi obtained by the multiphcation of a(t). By Lemma 4.16 we 
have an exact sequence 

(4.24) Q^p.^p.^ p^/a,p, ^ 0. 

On the other hand, we have a commutative diagram with exact rows: 











Pi 



Pn 



M 







ao 



Pi 



Pn 



a(t)=0 
M ^ 



Since a(t)\M = 0, there exists an A[t]-hnear homomorphism h such that Oq = J o h. 
Hence, we have j o {h o j) = ao o j = j o ai. Since j is a monomorphism, we obtain 
ho j = oi. 

Since 74[t]/ajA[t] is a projective A-module and Pj is a projective yl[t]-module, Pi/oiPi 
{A[t]/aiA[t]) i^Ait] Pi is a projective A-module. Hence (4.24) splits as an exact sequence 
of A-modules. Hence there exists p G EndA(Pi) such that p o ai = idp^. Hence 
po ho j = idp^. Therefore the exact sequence (4.23) splits, and M is a projective 
A-module. □ 



We need the following lemma later. 
Lemma 4.19. Set 

A = ^ A^e{i,u) 



B = ^ af{xn+i) Y\_ QuaA^a,Xn+i)e{u,i). 
Then we have a commutative diagram 



B 



Here the vertical arrows are the right multiplications by A and B, respectively. 
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Proof. We know already the commutativity of the upper triangle and the square. Let us 
show the commutativity of the lower triangle. We have PoQoP = PoA = Bo P. Hence 
{PoQ — B)oP = 0. By the exact sequence (4.22), PoQ — B g End^A(^)[j.](_K'o) factors 
through F^. Since is annihilated by the right multiplication by a monic polynomial 
g{ti), the image of P o Q — B is also annihilated by g{xn+i)- Since g{xn+i) : Kq ^ Kq 
is a monomorphism, we obtain P o Q — B = Q. □ 

Remark 4.20. (i) Both ^ ]\ {ti- Xa)e{v) and Yl Yl Qi,ua{ti,x a) e{u) belong to 

ly^jH Ua=i u€l'^ fay^i 

the center of R{(3) ® k[ti] (cf. [10, Theorem 2.9]). 
(ii) For any n > m, R^{n) is a projective i?'^(m)-module. Indeed, R^{m + 1) is 
a projective i?^(m)-module by Theorem 4.5, and the general case follows by 
induction on n. In particular, R^{n) is a projective k- module. 



In this section, we will show that the functors Ej^ and Ff^ satisfy certain commutation 
relations similar to those between generators of the Lie algebra st2- 

5.L Commutation relations between E^^ and F^^. For the adjoint pair {Ff^,El^), 
consider the adjunction transformations e: F^E^ — j- Id and 77: Id — E^^Ff^, and 
the natural transformations Xp;A, XpA as in Section 3. For example, x^^a^ is given by 
the right multiplication by Xn+i on R^{/3 + ai)e{/3,i). Thus we obtain the following 
commutative diagram: 



5. sl2-CATEGORIFICATION 



Hom^A(^+,^)(i^^(M),iV) 



HomHA(/3)(M,Ef 



(5.1) 



Hom^A(^+„^)(i^^(M),iV) 



Hom^A(^)(M,E,^(iV)). 



Theorem 5.1. Fori ^ j, there exists a natural isomorphism 




Proof. By Corollary 3.4, there is an isomorphism 



e(n, i)R{n + l)e(n, j) 



R{n)e{n - 1, j) ®R(n-i) e{n - l,i)R{n). 
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Applying the functor R^{n) (8>_R(n) • ®i?.(n) R^{n), the right-hand side yields 
i?^(n)e(n - 1, j) ®^a(„_i) e{n - l,^)i?^(n) = F^E^R^'in), 

and the left-hand side is equal to 

e{n, i)R{n + l)e(ra, j) 
e{n, i)R{n)a^{xi)R{n + l)e(n, j) + e(n, i)R{n + l)a^{xi)R{n)e{n, j) 

Since 

EfF/i?^(n) = e(n,2)i?^(n + l)e(n, j) i?^(n) 

e(n, i)R{n + l)e(n, j) 



e(n, i)R{n + l)a^{xi)R{n + l)e{n, j) ' 

it suffices to show that 

e{n,i)R{n + l)a^{xi)R{n + l)e(n, j) 

(5.2) 

= e{n,i)R{n)a {xi)R{n + l)e{n, j) + e{n,i)R{n + l)a {xi)R{n)e{n, j). 
Indeed, we have 

n+l 

R{n + l)a^{xi)R{n + 1) = ^R{n + l)a^{xi)Ta ■ ■ ■ r„i?(n, 1) 

a=l 

= R{n + l)a^{xi)R{n, 1) + R{n + l)a^{xi)Ti ■ ■ ■ TnR{n, 1) 

n+l 

= R{n + l)a^{xi)R{n) + ^ R{n, l)r„ ■ ■ ■ Taa^{xi)Ti ■ ■ ■ r^Rin, 1) 

a=l 

= R{n + l)a^{xi)R{n) + i?(n, l)a^(xi)i?(n + 1) + i?(n, l)r„ ■ ■ ■ ria^(xi)ri • • ■ r„i?(n, 1) 
= + l)a^{xi)R{n) + i?(n)a^(a;i)/2(n + 1) + l)r„ ■ • • ria^(xi)ri ■ ■ ■ r„i?(n, 1). 

Since i j, we have 

e(n, i)i?(n, l)r„ ■ ■ ■ ria'^(xi)ri ■ ■ ■ r„i?(n, l)e(n, j) 
= R{n, l)r„ ■ ■ ■ Tie{i, n)a^{xi)e{j, n)Ti ■ ■ ■ r„/2(n, 1) = 0, 

which proves our assertion (5.2). □ 



The natural transformation q- "^FiEi — )■ EiFi defined in Proposition 3.3 induces a natu- 
ral transformation q~'^Ff^Ef' — )■ E^Ff". Moreover, there exists a natural transformation 



gfld^EfF/^ {k>0) 
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Id 



(5.3) 



(x^a)'=oFA 



Note that the commutativity of (5.3) follows from (5.1). Similarly, there exists a 
natural transformation 

given by the following commutative diagram: 



(5.4) 



F/'Ei' - 



Att^A 



F^^E: 



Id . 



Now we can state another main theorem of our paper. 



Theorem 5.2. Let A = A — /3. Then there exist natural isomorphisms of endofunctors 
on Mod(-R^(/3)) given below. 

(a) // {hi, A) > 0, then we have an isomorphism 

A;=0 

(b) // {hi, A) < 0, then we have an isomorphism 

qi'FtEt^EtFt® gr'^^-^Id. 

fc=0 

Note that in [15, §4.1.3] it is one of the axioms for the categorification (see also [4, 
Theorem 5.27]). 
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5.2. Proof of Theorem 5.2. In order to prove this theorem, we consider the follow- 
ing commutative diagrams with exact rows and columns for M G Mod(i?^(/3)) (see 
Theorem 3.6, Theorem 3.9 and Theorem 4.7): 



q-^M 



^ q^'^^\^^-^^FiEiM ^ qr^FiEiM ^ qr'^Fl^E^M ^ 



(5.5) q^'^^^^^-f^^EiFiM 



EiF.M 



E^F^^M 0. 



At the kernel level, the commutative diagram (5.5) corresponds to the following 
commutative diagram of (i?(/3),i?^(/3))-bimodules 



(5.6) 



B 



P' 



F=T„ 

c 



q-'FtEtRm 



G 



EiF' 
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Here, we have 

K', := FiE^R'^iP) = R{f3)e{P - a„ i) e(/3 - a„ 

(5.7) K[ := F,E,R\(3) = R{l3)e{t, /3 - «,) ®Rip-aO <(3 - i)R{(3) ®R(p) R^'i/S) 
= R{/3)e{i, 13 - ai) ®i?(/3-„,) e(/3 - a^, i)R^{(3), 

and 

FtEtR\(3) = R^{P)e{P - a,,i) ®Ri^-c.,) e{(3 - a,,t)R^{{3), 

E.F'' = EtFtR''{l3) = e(/3, + «,)e(/3, i) 

_ e{/3,i)R{/3 + ai)e{/3,i) 

~ e(/3, i)R{P + ai)a^{xi)R{P + ai)e(/3, z) ' 

E.i^o = E,F,R\I3) = e(/3, + a,)e(/3, i) ® R''{(3) 

(5.8) 

^ e(/3,^)i^(/3 + a,)e(/3,^) 

e(/5, i)i?(/3 + ai)a^{xi)R{(5)e{P, i) ' 

E.i^i = EiF,R\p) = e(/3, z)i?(/3 + ai)e{t, /3) ® /2^(/3) 

_ e{(3,i)R{P + ai)e{i,f3) 

~ e{(3, i)R{(3 + ai)a^{x2)R^{(3)e{i, (3) ' 

We also note the following properties: 

(1) The map P is the right multiplication by a^{xi)Ti ■ ■ - Tn given in Section 4, and is 
{R{P), R^{(3) (g) k[ti]) -bilinear. 

(2) Similarly, the map P' is given by the right multiplication by a^{xi)ri ■ ■ ■ r„_i on 
i?(/3)e(z,/3-a,). 

(3) The map E is given by x ® y H- and the map F is given by x ® y n- xr^y (see 
Proposition 3.3). 

(4) The map C is the cokernel map of F. Hence C is (i?(/3), i?'^(/3))-bilinear but does 
not commute with tj. 

(5) The map B is written as (f in Corollary 3.8. Thus it is given by taking the coefficient 
of r„ ■ ■ ■ Ti and is {R{(3) ® k[x„+i], k[xi] ® -R^(/3))-bilinear. 

(6) The map A is defined by chasing the diagram. It is i?^(/3)-bilinear but not k[tj]- 
linear. 

(7) The map G is the canonical projection, which is [R{/3) ®k[x„+i], R^{f3) ®k[x„+i])- 
bilinear. 
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We write p for the number of times ttj appears in /3. Define an invertible element 

7 e by 

(5.9) i-iy H Qi^uMxa) = ^-H;^^-^^^^" + (terms of degree < + 2p in 
For A = A — /3, define 

(5.10) (/Pfe = A(t,'=) ek[t,]®i?^(/3), 

which is of degree 2(aj|A) + k{ai\ai) = {ai\ai){{hi, A) + k). 

We need the following proposition for the proof of Theorem 5.2. 

Proposition 5.3. 

(a) // {hi, \) + k < 0, then ip^ = 0. 

(b) // {hi, A) + A; > 0, then 'jipk is a monic polynomial of degree {hi, X) + k in ti. 

From now on, a monic polynomial of degree < will be understood to beO. To prove 
Proposition 5.3, we need some preparation. 

Lemma 5.4. For z & K'q = R{l3)e{f3 — ai, i) <^R{i3-ai) e(/3 — ctj, i)R^{(3), we have 

(5.11) F{z)xn+i = F{z{xn^l)) + E{z), 
where E{z) G R^{(5) C e(/3, i)R{P + ai)e{(5, i) R^{P) = EiK^. 

Proof. Write z = a®h where a e i?(/3)e(/3 - ai,i), be e(/3 - a^, i)R^{fi). Then 

F{z) = OTnb and E{z) = ab. 

It follows that 

F{z)xn+i = ttTnbxn+i = ar„x„+i6 = a{xnTn + l)b = aXnTnb + ab 
= F{axn ®b) + E{a ®b) = F{z{xn ® 1)) + E{z), 
as desired. □ 
By Corollary 3.4, we have the (/?(/?), -R^(/3))-bimodule decomposition 

e{l3,i)R{l3 + a,)e{l3,i) ®n(p) R^'W) 

(5 12) 

= F{R{f3)e{f3 - a„ e(/3 - ^)i?^(/3)) © (i?^(/3) © k[t,])e(/3, z), 

where ti = x^+i. Using the decomposition (5.12), we write 
(5.13) P{e{(3, i)Tn ■ ■ ■ rix\e{i,P))= F{^k) + 
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for uniquely determined elements ipk ^ K'q and ipk ^ k[tj] (g) R^{f3). Note that the 
definition of ipk coincides with the one given in (5.10). Indeed, for /c > 0, we have 

A{t1) = AB{e{P, ^)r„, ■ ■ ■ T.xleit, /?)) = CP(e(/3, ^)r„ ■ ■ ■ nx'leit, /?)) = C(^fe) = ifk- 

Now we have 

F{tlJk+i) + (pk+i = P{e{(3, i)Tn ■ ■ ■ Tix\-^^e{i, (5)) = P(e(/3, z)r„ ■ • ■ ria:^e(i, I3))xn+i 

= {F{lpk) + ^k)Xn+l = F{lpk{Xn ® 1)) + E{lpk) + ^kth 

where ti = Xn+i- Therefore we obtain 

(5.14) ^k+i = ^k{xn 'S) I) and Lpk+i = ^kk + E{ijjk)- 
In particular, ipk is determined uniquely by (pk+i- 

Now we will prove Proposition 5.3. By Lemma 4.19, we have 

gn--- gix'le{i, iy)a^{xi)Ti ■ ■ ■ r„ = x^^+iof (x„+i) JJ Qi,uaixn+i, Xa)e{u, i) 

in e{/3,i)R{f3 + ai)e{f3,i) R^{f3), which implies 

AB{gn - ■ ■ gix\e{i,v)) = C[x^^^^af{xn+i) J]^ (5i,i/„(a;„+i, Xa)e(z/, z)) 

On the other hand, since B is the map taking the coefficient of x„ ■ ■ ■ ri, we have 
B{g„ - ■ ■ gix'le{i,iy)) = fi(^JJ(-(x„+i - XaY)x^^^e{u,i)Tn ■ ■ ■ 

Va=i 

Hence 

(5.15) A{t^,\{{U-Xafe{u)) = i-iytlatiU) J] Q^,uSt^,^a)e{ly). 
Set 



(5-19) 
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Then they are monic polynomials in tj of degree 2p and of degree {hi, A — P) + 2p = 
{hi, A) + 2p, respectively. Note also that S and F belong to the center of k[tj] ® R^{I3). 
Then (5.15) reads as 

(5.16) Ait^S) = ^H^F. 
Lemma 5.5. We have 

(5.17) t'lF = {^^k)S + hk, 

where h^ is a polynomial in ti of degree < 2p. Hence 'y(fk is the quotient oft^F divided 
byS. 

Proof. By (5.14), we have A{t'^^^) - A{tf)ti e R^{f3), which implies 

(5.18) A{ati) - A{a)ti G R^{f3) for any a e R^{f3)[ti]. 

By induction on m. we shall show 

for any polynomial / G R^{f3)[ti] in ti of degree m and a G 
R^{P)[ti], A{af) - A{a)f is of degree < m. 

It is already proved for m = 0, 1. Hence it is enough to show (5.19) assuming that 
/ = tig and (5.19) is true for g. Then 

A{af) - A{a)f = {A{at,g) - A{ati)g) + {A{at,) - A{a)t,)g. 

The first term is of degree < deg{g) and the second term is of degree < deg{g). Hence 
we obtain (5.19). 

Then we have 

tIr'F - = tIr'F - A{t'l)S = Ait'^S) - A{t'^)S 

by (5.16) and it is of order < 2p by applying (5.19) for f = S. □ 

As an immediate consequence of Lemma 5.5, we see that 7^9^ is a monic polynomial 
in ti of degree {hi. A) + k. This completes the proof of Proposition 5.3. 

Now we are ready to finish the proof of Theorem 5.2. By the Snake Lemma, we have 
the following exact sequence of i?^(/3)-bimodules: 

Ker A — > qfF^EfR^{[5) E^F^^R^{/3) CokerA 0. 
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If a := {hi, A) > 0, by Proposition 5.3, we have 

Ker A = 0, k t'l ® R^{/3) ^ Coker A. 

k=Q 

a-1 

Hence the composition kt^ ® R^{/3) y E^Ff'R^P) y Coker A IS an isomor- 

k=0 

phism, and we obtain an isomorphism of i?'^(/3)-bimodules: 

k=0 

which proves the statement (a) in Theorem 5.2. 

Assume now a := — {hi, A) > 0. By Proposition 5.3, we have 

a-l 

Coker(A) = 0, Ker(A) = g'^"-!^"^) kt(= ® R^{f3). 

k=0 

Then Ker A ^ q-'^Ff'El^R^{P) is given by i — y G{ipk)- We define a map 

a-l 

^: Ker(yl) 0kt,^®/2^(/3) 

A:=0 

as the composition 

Ker A qfF,E,R\p) 0ktf ® R\(5), 

k=0 

where the map Ker A -)■ q~'^FiEiR^{f3) is given by t-)- ipf, and _Eo(x^(8)l) : ql'^FiEiR^{l3) 
0^Io kt^ ® R^{P) is given by s i — )■ X]fc=o ® -^(■^(^n ® !))• Then we have a commu- 
tative diagram 

Ker(A) qfFiEiR^P) 

qr^FtEtR\P) ktf ® 

fe=0 

Then by (5.14), we have 

a— 1 a— 1 
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Since 7V9fc is a monic polynomial of degree k — a in U, we deduce 

if < a, 



From the relation 



we obtain 



For /c < a — 1, we have 



from which we obtain 



7 if = a. 

= 7"^ 



E{'4)k) = for all A; < a - 1. 
Thus we derive a system of equations 

a—l—j<k<a—l 

a-1 

Hence is an i?^(/3)-linear endomorphism of ^ kt^ (g) R^{f3) which is in a triangular 

fc=0 

form. Therefore, is an isomorphism and we conclude 

a-l 



k=0 

as i?^(/3)-bimodules. This completes the proof of Theorem 5.2. □ 



6. Categorification of V{A) 

In this section, we shall show that cyclotomic Khovanov-Lauda-Rouquier algebras 
categorify the irreducible highest weight module ^(A). In [15], one can find a more 
systematic and detailed treatment of the categorification. 

Hereafter, we assume that the degree-zero part ko of the base ring k is a commu- 
tative field. For (3 G Q~^, let us denote by Proj(i?'^(/3)) the category of finitely gen- 
erated projective graded i?^(/3)-modules, and by Rep(i?^(/3)) the category of graded 
i?'^(/3)-modules that are finite-dimensional over ko. Let us denote by [Proj(i?'^ (/?))] 
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and [Rep(-R^(/3))] their Grothendieck groups. Then they are Z[g, g~^]-modules, where 
the action of q is given by the grade shift functor q (see (3.10)). Let us set 

[Proj(i?'^)] := [Proj(i?^(/3))] and [Rep(i?^)] := [Rep(i?^(/3))]. 

By Theorem 4.5 and its corollary (Corollary 4.6), the arrows of the following diagrams 
are exact functors: 

Ft 

Proj(i?^(/3)) , Proj(i?^(/3 + a,)) , 

l-(hi,A-^() A 

Rep(i?^(/3)) / Rep{R\P + a^)). 



Hence they induce endomorphisms Fj and Ej on [Proj(-R'^)] and [Rep(i?^)]. The fol- 
lowing lemma immediately follows from Theorem 5.2. 

Lemma 6.1. For all i,j G /, we have 



-15 ■ JJ ^IJ _l 

on [Proj(i?^)] and [Rep(i?^)]. Here, Ki is given by 

1^ I _ {hi,h-P) I _ (hi,A-l3) 

-f^j|[Proj(i?A(/3))] - gj , J^i\[RepiR^il3))] — Qi 

It is obvious that the action of Ej on [Proj(-R'^)] and [Rep(i?'^)] are locally nilpotent. 
Lemma 4.3 implies that the action of Fj on [Proj(i?'^)] and [Rep(i?^)] are also locally 
nilpotent. Therefore, by [9, Proposition B.l], the Grothendieck groups 

[Proj(i?^)]Q(,) = Q(g) ®zM-i] [Proj(i?^)] 

and 

[Rep(i?^)]Q(,) = Q(g) ®z[,,,-i] [Rep(i?^)] 
become integrable [/^(g) -modules. 
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For a left i?^-module A^, let us denote by A^'^ the right i^'^-module obtained from 
by the anti-involution ip of that fixes the generators x^, ti and e{u). By the pairing 

[Proj(i?^)] X [Rep(/2^)] Z[g,g-i], 
UJ uu 
(P, M) ^ g« dimko {P^ ®RA M\ 

the free Z[g, g^^J-modules [Proj(i?^)] and [Rep(i?^)] are dual to each other. Moreover, 

Ei|[Proj(i?A)] and ^ i\[^,oi{R'-)] are adjoint to Fi|[Rep(i?A)] and Ei|[Rep(i?A)], respectively. 

We denote by Rep(i?(/3)) the category of -R(/3)-modules that are finite-dimensional 

over ko. We define [Rep(i?)] = [Rep(i?(/3))], [Rep(i?)]Q(,) = Q(g)®z[,,g-i] [Rep(i?)], 

/3eQ+ 

Proj(i?(/3)), [Proj(i?)] and [Proj(i?)]Q(g), similarly. Then [Proj(i?)] and [Rep(i?)] are 
also dual to each other. The fully faithful exact functor Rep(i?'^(/3)) — Rep(-R(/3)) 
induces a Z[g, g~^]-linear homomorphism [Rep(i?^)] — )■ [Rep(i?)]. It is well-known that 
[Rep(i?)] (resp. [Rep(i?^)]) has a basis [S] where S ranges over the set of the iso- 
morphism classes of irreducible i?-modules (resp. -R'^-modules). Hence [Rep(i?'^)] — )■ 
[Rep(i?)] is injective and its cokernel is a free Z[g, g~^]-module. By the duality, the 
homomorphism [Proj(-R)] [Proj(i?'^)] (induced by the functor R^{f3) ®_r(/3) •) is 
surjective. Note that [Proj(i?)] [Proj(i?^)] is t/^ (g)-linear. In [10], Khovanov and 
Lauda showed that [Proj(i?)] is isomorphic to U^{g) as bialgebras. Hence its quo- 
tient [Proj(-R^)] is generated by the trivial representation 1a of R^{0). Therefore 
[Proj(-R^)]Q(g) is an integrable highest weight ?7g(g)-module and it is isomorphic to 
V{A) by Proposition 2.3 (a). Hence [Proj(-R^)] is isomorphic to Va(A). By duality, we 
obtain [Rep(P^)] - VA{Ay ■ 

To summarize, we obtain the categorification of the irreducible highest weight module 
ViA). 

Theorem 6.2. There exist isomorphisms of Ua{5) -modules 

[Proj(i?^)] ~ Va{A) and [Rep(P^)] - V^iAy . 
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